A brief note on the definition of sliding block codes and the Curtis-Hedlund-Lyndon Theorem

نویسندگان

  • Marcelo Sobottka
  • Daniel Gonçalves
چکیده

In this note we propose an alternative definition for sliding block codes between shift spaces. This definition coincides with the usual definition in the case that the shift space is defined on a finite alphabet, but it encompass a larger class of maps when the alphabet is infinite. In any case, the proposed definition keeps the idea that a sliding block code is a map with a local rule. Using this new definition we prove that the Curtis-Hedlund-Lyndon Theorem always holds for shift spaces over countable alphabets.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Sliding block codes between shift spaces over infinite alphabets

Recently Ott, Tomforde and Willis introduced a notion of one-sided shifts over infinite alphabets and proposed a definition for sliding block codes between such shift spaces. In this work we propose a more general definition for sliding block codes between Ott-Tomforde-Willis shift spaces and then we prove Curtis-Hedlund-Lyndon type theorems for them, finding sufficient and necessary conditions...

متن کامل

Factor Maps between Tiling Dynamical Systems Draft—february 1, 2008

We show that there is no Curtis-Hedlund-Lyndon Theorem for factor maps between tiling dynamical systems: there are codes between such systems which cannot be achieved by working within a finite window. By considering 1-dimensional tiling systems, which are the same as flows under functions on subshifts with finite alphabets of symbols, we construct a ‘simple’ code which is not ‘local’, a local ...

متن کامل

OPTICAL REMOTE SENSING TECHNIQUES TO ESTIMATE PHYTOPLANKTON CHLOROPHYLL a CONCENTRATIONS IN COASTAL WATERS WITH VARYING SUSPENDED MATTER AND CDOM CONCENTRATIONS

"Roughly 98% of the world’s oceans and coastal waters fall into the Case 1 category, and almost all bio-optical research has been directed toward these phytoplanktondominated waters. However, near-shore and estuarine Case 2 waters are disproportionately important to human interests such as recreation, fisheries, and military operations. It is therefore likely that Case 2 waters will receive inc...

متن کامل

The DNA of Decision Science

This may be viewed as an evolutionary process of aggregation of simple building blocks into more complex building blocks. In recent discussions with B. Curtis Eaves, he has suggested the term sublimation to describe what happens to the components which comprise the aggregate. I suspect there may be a more formal statement of this principle of aggregation in the emerging theory of Complexity. Fo...

متن کامل

A Note on Runway Capacity Definition and Safety

The following is a discussion on the different aspects of the term capacity as well as a brief look at the commonly used capacity definitions in industrial and operations engineering in general and in Civil Aviation in particular. We maintain that quality factors (including more specifically here, safety) must be explicitly considered in runway capacity definition, and accordingly, we provide a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1507.02180  شماره 

صفحات  -

تاریخ انتشار 2015